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1 Introduction 

We address the problem of estimating a bounded set S of M. d given a finite random set 
S n of points drawn from the interior. This kind of problem arises in various frameworks 
such as classification (Hardy and Rasson (1982)), image processing (Korostelev and Tsy- 
bakov (1993)) or econometrics problems (Deprins (1984)). A lot of different solutions were 
proposed since Geffroy (1964) and Renyi and Sulanke (1963) depending on the properties 
of the observed random set S n and of the unknown set S. Up to our knowledge, the set val- 
ued estimators of Chevalier (1976), Gensbittel (1979) and of Devroye and Wise (1980) are 
the more general in the sense that they require little assumptions on S n and S. Recently 
(Girard and Menneteau (2005), Menneteau (2007)), estimators have been introduced for 



1 



estimating supports writing 

S={(i,^Exl,0<i,</(i)}, 

where / is an unknown function and E is a given subset of Thus, the estimation of S 

reduces to the estimation of the function /. These methods assume that the random set S n 
is obtained from a point process with mean measure independent from y. In this paper, we 
propose an extension of the estimators in order to overcome this limitation. In section [21 
the new family of estimators is introduced. Section [3] is devoted to their asymptotic 
properties. We state a multivariate central limit theorem as well as a moderate deviations 
principle. These results are applied in section 0] to the estimation of star-shaped supports. 
Proofs are collected in section [5j 

2 Boundary estimators 

Let (E, £, v) be a probability space, with E C and where v is absolutely continuous 
with respect to A the Lebesgue measure on Let / : (E,£) — > (M + ,£>(IR + )) be a 

measurable function, where B (R) is the Borel cr-algebra on K. Consider the set 

S={(x,y)£ExR,0<y<f(x)}. (1) 

Our aim is to estimate S from a sequence of 5-valued random vectors 

S n = {(X nji ,Y n>i ), l<i<N n (S)}, 

with associated counting process 

N n = {N n (D) : D e £ B (R+) } , n > 1, 

of mean measure 

n c tp(x,y) l s 0,?/) u(dx) dy, (2) 

where (f : S — > M + is a given non negative function, and c is an unknown positive pa- 
rameter. In the following, some additional hypothesis are introduced on <p. Two cases are 
considered below: 
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(P) N n is a Poisson point process, 

(E) N n is an (n-sample) empirical point process. 

In view of (HJ , it appears that the estimation of the support S is equivalent to the estima- 
tion of the frontier /. We refer to section H] for an illustrative example of this framework. 
It is shown that the estimation of star-shaped supports of homogeneous point processes 
reduces to the estimation of supports ([TJ associated to point processes with mean mea- 
sure ©. 

The estimators proposed in this paper are based on a measurable partition of E, 
{In,r : 1 < r < k n }, with k n f oo. For all 1 < r < k n , we note 

D n ,r = {0,2/) : x G I n>r , < y < f(x)} 

the cell of S built on I n<r and N n ^ r = N n (D n>r ). Let us introduce the conditional quantile 
transformation 

rv 

<S> X : y G M+ i-> / <p(x,t)dt£ R + 
Jo 

and the extreme points 

( X n,r, Y n,r)= arg max ® Xn ,i(Y n ,i), 

if N n>r ^ and (X* r ,Y* r ) = (0, 0) otherwise. In the following, the convention x oo = 
is adopted. Our estimator of f{x) is: 



f n (x;c n ) = V (^2u n>r K n , r (x) ($ Xitr (Y£ r ) + ntn ( x)vn ^ j 



(3) 



where v nr = u(I nr ), K n , r : E — > M is a weighting function determining the nature of the 
smoothing introduced in the estimator, and c n {x) is a convenient estimator of c. Some 
examples are provided in section SJ 

Remark 1 When ip = 1, f n is the estimator defined in Menneteau (2007): 

f n {x; C n ) = ^ V n ,rK n ,r(x) [Y* r + —"A ) • (4) 

5 ^ \ f^c- n \x)v nr j 

It can be seen that Y* r is an estimator of the maximum of f on I n r with negative bias. 
The use of the random variable l/(nc n (x)f njr ) allows to reduce this bias, see also Girard 
and Menneteau (2005) for an example. 



Our estimator ([3]) can be considered as a transformation back-transformation of (HJ). The 
first transformation allows to obtain extreme values <&x* r (^ r ) of an homogeneous point 
process, while the back-transformation, via ^^T 1 , gives back an estimation of the frontier 
of the original non-uniform point process. The next section is devoted to the asymptotic 
properties of f n . General conditions are imposed to the partition (I n ,r), the functions n n>r , 
Cn and <3? to obtain a central limit theorem and a moderate deviations principle for f n . 



3 Main results 

Let us introduce some auxiliary functions, defined for all x G E: 

g(x) = = / <p(x,t)dt 

Jo 

is the frontier function of the homogenized point process. Let w nir (x) = K n _ r (x) / K n (x) 
be the renormalized weights where we have defined 

Define u n = min{f njr , 1 < r < k n }, m = inf{g(x),x € E} and M = sup{g(x), x G E}. 
Let us also introduce the step function, defined for all x G E by 

g n (x) = ^K„, r (i) / g dv. 

First assumptions are devoted to the function ip: 

o 

(<3>) (p is continuous on S, positive almost everywhere on S 1 , (p(x,f(x)) > for all x 6 E 
and y — > (p(x,y) is left-differentiable at y = f(x). 

Remark 2 Under assumption (<I>), ip can be extended to E x M + such that for all x G E, 

i) y — >• (p(x,y) is continuous at y = f{x), 

ii) y — > dip ^Qy V ^ is continuous at y = f(x). 

In the sequel, this kind of extensions will be still denoted by (p. 

Let ( £ n ) be a sequence of positive real numbers such that £ n — 1 or e n \. 0. The following 
assumptions will reveal useful to control the asymptotic behavior of f n . 
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(H.l) k n t oo and (nu n ) 1 max(log(n), e n ) — > as n — > oo. 
(H.2) < m < M < +oo and 

8 n := max z^ nr sup (g(t) — g(s)) = o(l/n) as n — > oo. 
There exists F C E such that 

(H.3) For each (xi, ...,x p ) C i 7 , there exists a regular covariance matrix 
E(x 1: ...,x p ) = [ a ( x i: x j)}l<i,j<p in KP sucn that for all 1 < i, j < p, 

J ^2w n)r (Xi)Wn,r(xj) —> &(Xi,Xj) as TL — Y OO. 
r=l 



(H.4) For all x e F, 
(H.5) For all x G F, 



e n l l 2 max |u; n r (x)| — > as n — > oo. 
l<r<fc n ' 



1 /2 i / \ / \ i i 0^0 \ 

e n ' |flw(a;J ~~ S'Wl = ° I ) as n — >■ oo. 



(H.6) For all x G F, 

e r/ 2 l^n.r^)! ("-^n) 2 — > as n — > OO. 
r=l 

(H.7) Either ip is a constant function, or for all iEF, 

e,^ 1 / 2 'K n (x)/n —> as n — > oo. 

Before proceeding, let us comment on the assumptions. (H.1)-(H.4) are devoted to the 
control of the centered estimator. Assumption (H.l) imposes that the mean number of 
points in each cell goes to infinity. (H.2) requires the unknown function g to be bounded 
away from 0. It also imposes that the mean number of points in the cell D n ^ r above m n ^ r 
converges to 0. Note that (H.l) and (H.2) force the oscillation of g on I nr to converge 
uniformly to 0. (H.3) is devoted to the multivariate aspects of the limit theorems. (H.4) 
imposes to the weight functions K nr (x) in the linear combination ([3]) to be approximatively 
of the same order. This is a natural condition to obtain an asymptotic Gaussian behavior. 
Assumptions (H.5) and (H.6) are devoted to the control of the bias term E(/ n (x)) — f(x). 
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They prevent it to be too important with respect to the variance of the estimate (which 
will reveal to be of order K n (x)/n). Finally, (H.6) can be looked at as a stronger version 
of (H.2). 

The last assumptions control the estimation of c. 
(C.l) For all x G F, and any r\ > 



lim sup e n log P ( e\[ 2 ^ w n , r \ 



r=l 



\cn(x) 1 — c 1 \ > rj \ = — oo. 



(C.2) For all x £ F, and any ij > 

lim sup e n log P (|c n (x) — c| > r/) = -co. 

Condition (C.l) imposes the speed of convergence of the estimator c n towards the unknown 
parameter c in order to cancel the bias term — l/(nc), see Remark [TJ Assumption (C.2) 
allows to replace c by its estimator in the asymptotic variance of f n . Our first results state 
the multivariate central limit theorem for f n . 

Theorem 1 Let e n = 1 and suppose (<]?), (H.1)-(H.7) are verified. Let ci )Tl and C2, n 
verifying respectively (C.l) and (C.2). For all (x\, ...,£p) C F, 

j— ^ (/„ (x i; ci,„) - / (xj) J : 1 < j < p j> iV (0, X^,...,^)) , 

where N (0, j. )) is i/ie centered Gaussian distribution in W, with covariance matrix 

^{xi,...,x p )- 

Corollary 1 TheoremUl holds when ip (xj, f (xj)) is replaced by <p(xj, f n (xj', &i,n))- 



This leads to an explicit asymptotic 7% confidence interval for f(x): 

it." \ _ K n (x) i ( ■ " \ 1 K n( x ) 



nc 2 , n (x)ip(x, f n (x; c x , n )) nc 2;n (x)tp(x, f n (x; c liTl ))_ 

where z 7 is the (7 + l)/2th quantile of the N(0, 1) distribution. Note that the computation 
of this interval does not require a bootstrap procedure as for instance in Hall et al (1998). 

The following family of large deviations principle is sometimes referenced as a moderate 
deviations principle (see e.g. Dembo and Zeitouni (1993)). 



Theorem 2 Let e n 1 and suppose ($), (H.1)-(H.7) are verified. Let c\ n and C2, n 
verifying respectively (C.l) and (C.2). For all (x%,...,x p ) C F such that S^...^ ) is 
regular, the sequence of random vectors 

follows the large deviations principle in MP with speed (e n ) and good rate function 
Corollary 2 Theorem^ holds when (p (xj, f (xj)) is replaced by <p(xj, f n {%j] &i,n))- 



As a consequence, one can obtain a rate of convergence in the almost sure consistency of 
the frontier estimator. More precisely, Corollary [2] and the Borel-Cantelli Lemma entail 
that, for all x € E, 



lim sup 



nc 2 , n (xj)<p (xj, f (xj] ci tn )) 



< 1 a.s. 



(21ogn)V2 Kn (x^ 

In terms of confidence interval, Corollary [2] can also be useful to compute the logarithmic 
asymptotic level of confidence intervals with asymptotic level 0. See Menneteau (2007) 
for further details. Finally, in estimation theory, Corollary [2] is of interest to compute the 
Kallenberg efficiency of f n (Kallenberg, 1983a, 1983b). 



4 Star-shaped supports 

One motivating application of the general framework introduced in section [2] is the esti- 
mation of star-shaped supports in R d , d> 2. We refer to Baillo and Cuevas (2001) for an 
adaptation of the estimator defined by Devroye and Wise (1980) to this situation. The 
support can be parameterized in polar coordinates such as: 

S^ = {(u,v) = P d (x,y):xGE, < y < f (x)} , 
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where E = [0, 7T) d - 2 X [0, 271"), / : E — )■ R + is a measurable function, and the mapping 
P d -E x (0, +oo) -> R^ 1 x (0, +oo) with 

(<i-2 d-1 X * 

cos xi, cos X2 sinxi, . . . , cos x d -i sinxj, sinzj 

defines the polar coordinates (see Mardia et al (1979), section 2.4) in M. d . We consider the 
sequence of Poisson or empirical point processes 

ATP°i = |atp o1 (B):BgB (> o1 ) } , n > 1, 

with mean measure 

n c l S poi(u,v) du dv, 

where c > 0. Let {U U] i, V n j) i:>1 be the point process associated to Nn° l - Our aim is to 
estimate S po1 via an estimation of the associated frontier function /. This function can 
also be seen as the frontier of the support 

S = {(x,y) :xeE, < y < f (x)} 

of the point process {X n ^,Y n ^) i>l defined by for all i > 1, 

where (X ni i) represents the sequence of polar angles and (Yn,i) the sequence of polar radius. 

In the case d = 2, classical planar polar coordinates are obtained, see figure [1] for an 
illustration. For d = 3, we get usual spherical coordinates. Note that, in this situation, 
cylindrical coordinates can also enter the framework of section [3J 

It will appear in Lemma[3]in section[5l that the point process (X n; i, Y n ^) i:>1 is no more 
homogeneous but benefits of the mean measure ([2]) with 

ip(x,y) = 7 rf y d ~ l and v(dx) = h d (x)dx, 

„ d-1 d-1 

where Jd = \\ (sin Xj) ^ dx and h d (x) = j^ 1 ][ (sinxj) 6 ^ 1- - 7 , 

i.e. 

nHd V^ 1 Is {x, y) h d (x) dx dy. (5) 



As for choosing the partition, a natural choice would be to consider equiprobable sets 
(I n ,r) with respect to the polar angle distribution. Unfortunately, from ([S]), it is easily 
seen that the polar angle density is 

h d (x)f d (x) I f E h d {t)f d (t)dt, (6) 

and thus depends on the unknown frontier function /. Without prior knowledge on /, 
one may consider in that / is a constant. In this case, the measure induced by © 
is v. Moreover, since / is both bounded from zero and upper bounded, © implies that 
the polar angle distribution is equivalent to v. These considerations lead us to choose a 
measurable partition of E such that v(I n ^ r ) = l/k n for 1 < r < k n . In accordance with 
the notations of section [21 let for all 1 < r < k n , 

D n<r = {(x,y) : x G I n>r , < y < f(x)}, 

Y n r — max {y^ j . (^ti,»j € Dn,r} i 

and N n>r = N n (D n , r ) . 



4.1 A general kernel estimator 



In the sequel, we adopt the following weight function 



K n ,r( x ) = k n K n (x,t)u(dt), (7) 
where K n is a general smoothing kernel, and the global estimator of c defined by 



c 



glo 



n 



ki *x-, r <y* r ) \ - 1 = dki (Y* >r y \ 1 



both introduced in Menneteau (2007). The framework of section [2] leads to the estimator 
of the frontier / below (see Lemma 2] in section [5]) , 

and the associated estimator of the support is given by 

S% o1 = {(«,«) = P d (x,y) :xeE,0<y< (x)} • 
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In this context, Theorem Q] and Theorem [2] permit to derive the asymptotic behavior 
of the estimation error in the direction x defined as A n (x) = fn° l (x) — f(x). Let us 
emphasize that |A n (x)| can also be interpreted as the length of the slice in the direction x 
of the symmetrical difference between the estimated support Sn°^ and the true one S po ^. 
Establishing similar results for the surface of the symmetrical difference, i.e. the Hausdorff 
distance, would require uniform convergence results, and is thus beyond the scope of this 
paper. 

The following notations will reveal useful to state the assumptions on K n . For all 
x € E and 1 < r < k n , consider the oscillation of K n (x, .) over I n>r , 

r n ,r (x) = sup {K n (x, t) - K n (x, s) : (s, t) £ I n<r x I n>r } , 



the smoothing error 



*n fx) 



K n (x,t)f d (t)v{dt)-f d (x) 



and 



which can be interpreted as the loss of information due to the partitioning. Let us also 
introduce the maximum oscillation of f d over each set of the partition 

u n = max sup {f d (s) - f d (t)), 
i<r<fcn ( M ) e /2 r 



and the classical norms 

\\K n {x,.)\\= ( [ \K n (x,t)\ p u(dt)) ^ and \\K n (x, .)\\ E = sup \K n (x,t)\ . 
\Je J teE 



In this context, the general assumptions (H.3)-(H.7) can be expressed as: 
(K.l) For all n > 1, J ExE \K n (x,t) \ v{dx)v(dt) < oo. 

(K.2) For all (x 1 ,x 2 ) G E x E, 

fori p 

y~]r W)T . (xi) / \K n (x 2 ,t)\ v (dt) = o(\\K n (xi, . )\\ 2 \\K n (x 2 , ■ )|| 2 ) as n ->• oo. 
(K.3) For all ( Xl ,x 2 ) £ E x E, 

(K n (xi, .),K n (x 2 , .)) 2 (\\K n (xi, .)\\ 2 \\K n (x 2 , . )|| 2 )~ ->■ o-fxi,^) as n ->■ oo. 
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(K.4) For all x € E, 



(£ n k n ) 1/2 \\K n (x, . )|| 2 1 \\K n (x, . )\\ E ->• as n ->■ oo. 
(K.5) For all x£B, 

ell 2 nk~ 1 ^ 2 \\K n (x, . )||2 1 max(f n (x) ; H n (x)) — > as n — > oo. 
(K.6) For all x £ E, 

e l J A nk~ ?,lA \\K n (x, . )||^" 1/2 H-KnO, . )||i /2 o; n as n ->• oo. 
(K.7) For all x £ E, 

s~ 1 / 2 n~~ 1 k 1 / 2 \\K n (x, .)||2 — > as n — >■ oo. 
The results established in section yield: 

Theorem 3 Let e n = 1 and suppose that (H.l), (H.2), (K.1)-(K.7) are verified. 
For all (xi, x p ) C E, 

[nk- x ' 2 \\K n {x3, OH2 1 cf ld f' 1 [xj) A n (x,) : 1 < j < p) N (0, E (a!l> .„ >Xl>) ) . 

Theorem 4 Lei e„ | and suppose (H.l), (H.2), (K.1)-(K.7) are verified. For all 
(x%,...,x p ) C E such that S( zi) ... )a! ) is regular, the sequence of random vectors 

[e^nk-^WKnixj, .)\\? ct ld f d ~ l ( Xj ) A n ( Xj ) : 1 < j < p} 

follows the large deviations principle in MP with speed (e n ) and good rate function I . 

4.2 Illustration in the bi-dimensional case 

As an illustration, we consider the case d = 2. In this situation, h2(x) = (27r) -1 . For 
the sake of simplicity, we focus on the case where the partition is equidistant i.e. I n>r = 
[27r(r — l)^" 1 , 2irrk~ l ), r = 1, . . . , k n . For periodicity reasons, we consider the Dirichlet's 
kernel 

K°(x,t) =Y t e j {x)e j {t), (x,t) e [0,2vr] 2 , (10) 

j=0 
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associated to the trigonometric basis (Tolstov (1976)): 

e (x) = (2ir)~ 1 , e 2 j-i(x) = ir' 1 cos (jx), e 2j (x) = ir~~ x sin (jx) , j > 1. (11) 
It is well-known that the Dirichlet's kernel can be rewritten as 

sin(2-i(x-t)) ^ 

= 1 + £ n if X = t. 

Since, for all x € E, f E (x,t)h2(t)dt = 1, the estimator ([9]) becomes 



\ 1/2 
2 1 



In the above context, we have the following result. 

Corollary 3 Suppose f is C 2 with /(0) = f(2ir) and /'(0) = f'(2ir). Assume that 
(i) n- l k n \og{n) = o(l), fuj ^log^i)*" 1 = o(l), fmj nA£ 1/2 .£ 2 = 0(1), 
r<«; nfc- 5/2 ^ /2 log(4) = o(l) and ^ nfc' 7/ V /4 (log(4)) 1/2 = o(l). 
Then, /or all (xi, ■■■,x p ) C [0, 2ir) , 

{^cf /r 1 ^') An(^) : 1 < j < p} 2 iV (0, J p ) , (12) 

where v n = n(l n k n )~ l l 2 . The choice l n = n 10 / 27 and k n = n 14//27 (log (n)) 2 / 7 it 2 Zeads to 
v n = ra 5//9 log (n) -1 ^ 7 ^" 1 , where u n — )• oo arbitrarily slowly. 

Since our estimator is based on extreme values, it reaches an asymptotic convergence 
rate larger than the classical parametric rate n 1 / 2 . At the opposite, estimators built on 
nonparametric regression techniques would be limited to convergence rates lower than 
n 1 / 2 . As an example, the optimal convergence rate for estimating C 2 regression functions 
is n 2 / 5 (Stone (1982)). 
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4.3 Numerical experiments 



To conclude, we propose a simple illustration of the behavior of the estimator f%° on a 
finite sample situation. The true frontier function is the ir/3- periodic function 

f(x) = 1 + exp(— cos(3x)), x € [0, 2ir). 

The experiment involves several steps: 

- First, m = 100 replications of a Poisson process (situation (P)) are simulated with 
c = 1/ J Q 27r f(x)dx and n = 100. 

- For each of the m previous set of points, the trigonometric estimator fn° l is computed 
with h n = 15 and k n = 20. 

- The m associated L\ distances to / are evaluated on a grid. 

- Finally, the best situation (i.e. the estimation corresponding to the smallest L\ error) 
is represented on Figure [3] and the worst situation (i.e. the estimation corresponding to 
the largest L\ error) is represented on Figure [2j 

The results are visually satisfying. More precisely, denoting by £ n the relative L\— error 
defined by 

^_ t\M°\x)-f(x)\dx ^ 
it f(x)dx 

the maximum observed value of £ n is 9.6% (corresponding to Figure [2]), the minimum 
observed value is 3.8% (corresponding to Figure [3]) and the mean value is 6.2%. 

5 Proofs 

5.1 Proofs of section [3] 

The proofs of Theorem [1] and Theorem [2] follow the same lines. They are based on results 
of Menneteau (2007) for homogeneous processes and on an approximation argument. 
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1. First, we show in Lemma [T] that one can associate to N n a homogeneous process 
thanks to a convenient transformation. More precisely, let (II n ) n >x denote the sequence 
of counting processes defined by 

n n :I)6^B(ffi)^#{ (X n>i , $ Xn . {Y nji )) eD}. 



Lemma 1 Suppose (<£) holds. Then, in situation (P) (resp. (E)), Ii n is associated with a 
Poisson (resp. an empirical) process on £xl + , with mean measure nc 1q (x, v) v{dx) dv , 
where 

G = {(x,v) :xeE;0<v< g{x)}. (13) 

Proof. In situation (P), the result follows from the Mapping Theorem (see Kingman (1993), 
p. 18). In situation (E), the result is obtained by a simple change of variable (see 
Cohn (1980), Theorem 6.1.6). ■ 

2. As previously remarked in section [21 asymptotic results were already established for 
homogeneous processes. For convenience of notation, we write ci >n (x) = c n and f n (x) = 
f n (x;c n ). Following (j3J), we define for x £ E : 

9n{x) = g n (x;c n ) = $ x (f n (x)) = Y]v nr K nr (x) (®x* (Y* ) + - / J 

\ ' nc n {x)v n , r J 

an estimator of g(x), the frontier of the homogeneous process. Therefore, one can apply 
to g n the following results, proved in Menneteau (2007), which assert that Theorem [1] and 
Theorem [2] hold with tp = 1. 

Proposition 1 i) Let e n = 1 and suppose ($), (H.1)-(H.6) are verified. Let c\ n and C2, n 
verifying respectively (C.l) and (C.2). Then, for all (xi, ...,x p ) C E, 

n ?4rr tin (xf, h,n) ~ 9 (*,)) : 1 < 3 < p) ^ N (0, E {xi _ Xp) ) . 

\Xj) ) LJ 

ii) Let e n 1 and suppose (<J>), (H.1)-(H.6) are verified. Let ci >n and C2, n verifying respec- 
tively (C.l) and (C.2). For all (xi, ...,x p ) C E such that T,^ xl ^ ^ Xp -j is regular, the sequence 
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of random vectors 



1/2 „ / \ 

£n nc2, n {xj) 



(<7n fo; ci, n ) - 5 (Xj)) : 1 < j < p 



follows the large deviations principle in MP with speed (e n ) and good rate function I. 



3. We now derive the asymptotic behavior of f n from that of g n by an approximation 
argument given in the next lemma. 



Lemma 2 // (H.1)-(H.7) hold and c n verifies (C.l), then 



lim sup e n log P (4 /2 — y-r <p{x,f(x))(f n (x;c n ) - f(x)) - (g n (x;c n ) - g(x)) > n) 



>r}\= — oo. 
(14) 



Proof. The result is straightforward if if is a constant function. We thus focus on the 
case where, by (H.7), 

e-^Knixyn -> (15) 

as n — > oo. For all x € E, there exists h n (x) € [mm(g(x), g n (x)),max(g(x), g n (x))], such 
that 



f n (x) - f{x) = $-\g(x) + (g n (x) - g{x))) - ^\g(x)) 

= (g{x))(g n {x) ~ 9{x)) + l -^- l )"{h n (x)){g n (x)-g(x)) 



Remarking that (& x )'(g(x)) = l/ip(x, f(x)), we obtain that 



<p(x,f(x))(f n (x)-f(x)) = (g n (x)-g(x)) + -rtxj(x))($-r(h n (x))(g n (x)-g(x)y. (16) 



Set r\ > and for all a > introduce 



I n (x,a,<p) 
M n (x,a,ip) 



. . K n {x) . . Av n (x) 

#(x) - a r^'ffW + a 



nee 



1/2 ! 



1/2 
UCEn 



sup k*- 1 )"^)! 

tie/ n (i,a,^) 

sup J — j L 

i*e/„(x,a jV >) ¥> 3 (z,$x H) 
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From (fTBj) . and since \h n (x) — g{x)\ < \g n (x) — g(%)\, it follows that 

1/2 J^C 



< 



K n (x) 
K n (x) 



f(x, f( x ))(fn(x) - f(x)) - (g n (x) - g(x)) 

1/2 > 



1 



1/2 



2ncSn 



Yj^f(x, f(x))M n (x, a, (p) 



nee 



, ,g n (x) — g(x)\ 1 1/2 

Kn(x) n ) { ^\g n{x) - g(x) \ <a} 



< IHlJL. y( X; f( x ))M n (x, a, ip)a 2 



2nCEn 

< V, 

eventually, since from ([To]) . I n (x,a,cp) — > {g(x)} as n — > oo and thus 

\d(p(x,f(x))/dy\ 



M n (x,a,cp) 



<P s (x,f(x)) 



Consequently, for all large a 



lim sup e n log P ( e l J 2 - , 



nc 



<f( x , f{x))(f n (x) - f(x)) - (g n (x) - g(x)) 



> 



< lim sup e n log P ( nC£n \g n (x) - g(x) \ > a 



1/2 



< 



Q: 



2(72(0;) 



where a 2 {x) = a(x,x) with Proposition [TJ Letting a — > oo gives the result. ■ 

4. The proofs of the announced results are now straightforward: 

Proofs of Theorem Q] and Theorem [2} a) First, we prove the theorems for C2 t n(x) = c. 
By Lemma [H we can apply Proposition [1] to obtain the expected weak convergence and 
moderate deviations principle for {g n {x) — g(x)). From Lemma [21 (g n (x) — g(x)) and 
<p(x, f(x))(f n (x) — f(x)) share the same asymptotic behavior in terms of weak convergence 
and moderate deviations principles, 
b) In the general case, it is sufficient to prove that 

lim sup e n log P [ell 2 - - |c ra , 2 (x) - c\ f n (x) - f(x) >r/)=-oo. (17) 



K n I X I 



To this aim, observe that, for all large a > 0, 



P \ £ n 2 ~~T\ \ d nM X ) ~ C \ fn(x) ~ f(x) 
V K n(X) 

< P{\c n ,2(x) - c\> c/a) 



> n 



n c 



+ Pie 1 ' 2 - 

K n [X) 



fn(x) ~ f(x) 
16 



> not 



Thus, from (C.2) and the part a) of the proof, 



lm sup e n log . 

n— >oo 



< lim sup e„ log P { el/ 2 



< 



i sup e n log . 
a 2 r] 2 



1/2 


n 


n 






K n {x) 


1/2 


nc 


n 


K n (x) 



Cn,2{x) ~ C| f n (x) - f (x) 



> 



fn(x) ~ fix) 



> net 



2a 2 (x)' 

Letting a — > oo gives the intended result ([1 



Proof of Corollary [TJ and Corollary [2} Mimicking the part b) of the proof of Theorem[T] 
and Theorem O it is sufficient to prove that 

(18) 



lim sup e n log P ( ip(x,f n (x))-(p(x,f(x)) >rj\ = -oo. 
n—too * ' 

Since, from ($), tp is continuous at point f(x), there exists 5 > such that 
Hence, for all large a > 0, 



lim sup e n log P 

n—^oo 

< lim sup e n log P ( e\[ 2 

n—^oo \ 

< lim sup e„ log P | £ X J 2 



< 



l SUp £ n lOg - 

71— >0O 

a 2 



ip(x,f n (x)) - (f(x,f(x)) 
fn(x) - f{x) 
fn(x) - f{x) 



1/2 


nc 


n 


K n ix) 


1/2 


nc 


71 


K n ix) 



> 77 



> fey 2 



?2C 



> a 



2a 2 (x)' 

Letting a — > 00 gives the intended result (fTSj) . 



5.2 Proofs of section [4] 

Proofs of Theorem [3] and Theorem U] both rely on the following lemma which permits to 
apply Theorem [1] and Theorem [2 

Lemma 3 In situation (P) (resp. (E)), iX n ^,Y n ^) i>l is a Poisson (resp. an empirical) 
process with mean measure n cja y d ~ l I5 (x, y) hdix) dx dy. 
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Proof. Note that the Jacobian of the inverse polar transformation P d is 

d-l 

J(x,y) = y d - 1 H(smx 3 ) d - 1 ^ = ld y d ~ l h d (x). 
i=i 

Hence, in situation (P), the result follows from the Mapping Theorem (see Kingman (1993), 
p. 18). In situation (E), the result is obtained by a change of variable (see Cohn (1980), 
Theorem 6.1.6). ■ 

Lemma 4 With |5]), (?]) and ^Bj}, estimator f3|) can be rewritten as 
Proof. From (jSJ) and 

\ r =l V Id nc n j J 

Thus, taking account of (|7|) and (jSJ), 




Proof of Theorem [3] and Theorem |4l First, Lemma 4.5 in Menneteau (2007) shows 
that, under (H.l) and (H.2), conditions (C.l) and (C.2) hold for c n defined in ([8|). Sec- 
ond, in the proofs of Theorem 3.1 and Theorem 3.2 in Menneteau (2007), it is shown 
that conditions (H.l), (H.2), (K.1)-(K.6) imply conditions (H.1)-(H.6) of Theorem [T] and 
Theorem |2] and that K n (x) = k l J 2 \\K n (x, .)|| 2 (1 + o(l)). Thus, (K.7) implies (H.7). ■ 

Proof of Corollary [3} From Menneteau (2007), Corollary 3.8, (i)-(v) imply (H.l), (H.2) 
and (K.1)-(K.6). Moreover it is clear that (i), (ii) give (K.7) since, by Tolstov (1976), 
||^(x,.)|| 2 = (4 + l) 1 / 2 . ■ 
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Figure 1: Two different parametrizations of the point process support. Left: S po1 is 
described with polar coordinates, right: S is described in Cartesian coordinates. 
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